Efficient Modeling of Linear Circuits to Perform Qualitative Reasoning Tasks

نویسندگان

  • Juan J. Flores
  • J. Cerda
چکیده

Modeling a system is the first step in reasoning about physical devices. By restricting our domain to linear circuits, we can find an efficient algorithm to do this modeling. The algorithm presented in this article is an efficient implementation of the star-mesh reductions used in Electrical Engineering. By choosing the right representation and based on simple data structures, we can reduce considerably the process of modeling a circuit. The algorithm has three main sources of efficiency gain: An efficient cluster representation reduces the complexity of the produced model; a simple data structure reduces the search for parallel regions; in the last step, we generate a circuit model where the principle of superposition does not need to be applied. Those three points reduce dramatically both, the complexity of the modeling process and the size of the model. The reduction in the size of the model impacts favorably its use in any reasoning task to be performed. Finally, avoiding superposition will allow us to treat this class of circuits more efficiently.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast Qualitative Reasoning about Categories in Conceptual Spaces

Categorization is a central task in cognitive science and artificial intelligence. Efficient reasoning about categories is becoming of great importance as intelligent agents are required to perform complex tasks in data-rich environments. Gärdenfors and Williams [6] introduce a robust framework for categorization and reasoning about categories within conceptual spaces. This paper extends their ...

متن کامل

Modeling and Simulation of Substrate Noise in Mixed-Signal Circuits Applied to a Special VCO

The mixed-signal circuits with both analog and digital blocks on a single chip have wide applications in communication and RF circuits. Integrating these two blocks can cause serious problems especially in applications requiring fast digital circuits and high performance analog blocks. Fast switching in digital blocks generates a noise which can be introduced to analog circuits by the common su...

متن کامل

Qualitative Analysis of Electrical Circuits for Computer-based Diagnostic Decision Tree Generation

Qualitative reasoning about fault effects in electrical circuits has reached a level of achievement which allows it to be used for real world industrial applications . Dealing with electrical circuits of forklifts, our work focuses on automated diagnostic decision tree generation grounded on model-based predictions of correct and faulty device behavior. In this paper, we discuss requirements fo...

متن کامل

Tasks, Models, Perspectives, Dimensions

This paper presents a task-driven approach to perspective-taking for qualitative reasoning . Central to our approach is the notion that model formulation and selection is an integral part of reasoning about complex physical systems . Using the domain of electronic circuits as an example, we investigate three perspective-taking dimensions in qualitative reasoning : topological configuration, str...

متن کامل

Behavioral Modeling and Simulation of Semiconductor Devices and Circuits Using VHDL-AMS

During the past few years, a lot of work has been done on behavioral models and simulation tools. But a need for modeling strategy still remains. The VHDL-AMS language supports the description of analog electronic circuits using Ordinary Differential Algebraic Equations (ODAEs), in addition to its support for describing discrete-event systems. For VHDL-AMS to be useful to the analog design ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • AI Commun.

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2000